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METHOD, APPARATUS , AND PROGRAM FOR A STATE MACHINE 

FRAMEWORK 



BACKGROUND OF THE INVENTION 



1. 



Technical Field: 



5 



The present invention relates to data processing 



and, in particular, to software state machines. Still 
more particularly, the present invention provides a 
method, apparatus, and program for a programming 
framework for creating, using, and re-using software 
10 state machines. 

2. Description of Related Art: 

State machines, also referred to as "finite state 
machines," are computing devices designed with the 
operational states required to solve a specific problem. 

15 The circuits are minimized and specialized for the 

application. There are countless special -purpose devices 
built as state machines. 

A hardware state machine typically receives one or 
more inputs, determines from those inputs whether the 

20 current state changes, and takes an action when a state 
transition occurs. For example, an elevator may be in a 
state of "stopped" and recognize that a floor button is 
pressed. In response, the elevator state machine may 
then transition to a "moving" state. 

25 With reference to Figure 1, a block diagram of a 

typical hardware state machine is shown. The hardware 
state machine receives inputs through inputs latch 102. 
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The state calculator 110 determines the current state 
based on the inputs. The state machine may provide the 
current state 112. The state machine may also provide 
outputs through output latch 114 or take an action 
5 through control circuits 116. Therefore, in the above 
example, if the elevator state machine transitions from 
"stopped" to "moving," the state machine may activate a 
control circuit to close the elevator doors. 



10 typically synchronized with a clock, such as clock 120 in 
Figure 1. The state calculator may simply look up the 
current state and the inputs in a table. Thus, state 
calculator 110 may simply be a lookup table in a memory. 



15 example, a software media player may be in a "stopped," 

"paused," or "playing" state. The software media player, 
in this example, may monitor graphical buttons on a media 
player interface and change state in response to 
activation of those buttons. 

20 With reference now to Figure 2, a block diagram of a 

typical software state machine is shown. The software 
equivalent of latching inputs is to collect them by a 
means such as reading them into input variables . The 
software inputs are shown as conditions 202. The state 

25 calculator 210 determines whether to make a state change 
based on the current state and the conditions. The state 
calculator may comprise a sequence of conditional 
statements, such as "if-then" statements, or it may use 
other means such as a switch statement or a dispatching 



State transitions in a hardware state machine are 



Software may also operate as a state machine. For 



30 



table . 
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The software equivalent of control circuits is the 
invocation of actions 216, which may be software 
instructions, programs, methods, etc. The software 
equivalent of synchronizing to a clock may be to monitor 
5 events that have been collected into an event FIFO 

(first-in, first-out) . Thus, a software state machine 
may include event triggers 220 that "listen to" events 
and record them into FIFO 222. Typically, the event 
triggers simply monitor for a change in conditions 202. 

10 The design of software state machines may be simple 

for some applications. The designer may simply create a 
table of states, actions and conditions. The programmer 
must then create software instructions for each potential 
state transition. This is no easy task, particularly for 

15 more complicated applications. Also, once a software 
state machine is created, it may be difficult to make 
changes. For example, if there is an error in one of the 
state transitions, it would be very difficult to locate 
and modify the instructions that pertain to that 

20 particular state transition in the code. 

Furthermore, once software state machines are 
created, it is difficult for one software state machine 
to interact with another software state machine. Each 
state machine may be programmed in a different language 

25 using different conventions. Thus, it may be impossible, 
or at least very difficult, to receive the state of a 
software state machine once it is coded. It is important 
to be able to reuse state machines in the designs of new 
state machines. Unless the design of the state machine 

30 provides a means that the outputs of one state machine 
can be used as the inputs to other state machines, and 
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unless that means follows good component -oriented and 
object-oriented principles, combining the state machines 
can be very difficult. 

Therefore, it would be advantageous to provide an 
improved programming framework for creating and using 
software state machines. 



r 
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SUMMARY OF THE INVENTION 



The present invention provides a programming 
framework for designing and implementing software state 
machines. When designing state machines, a state machine 
5 initializer may be created that defines the states, 

conditions, actions, triggers, and state transitions for 
the software state machines. A set of user interfaces, 
such as graphical user interfaces, may also be provided 
for creating initializers. 

10 An abstract state machine object may then be created 

that creates an instance of a state machine which loads 
its design information from a particular state machine 
initializer. The state machine initializer acts as a 
helper to the state machine object, which uses the 

15 initializer to create an array of state transition 

objects. Once the state machine objects creates the 
array of state transition objects, the state machine is 
ready to run. A set of programming interfaces may also 
be provided to define the programming framework. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



The novel features believed characteristic of the 
invention are set forth in the appended claims. The 
invention itself, however, as well as a preferred mode of 
5 use, further objectives and advantages thereof, will best 
be understood by reference to the following detailed 
description of an illustrative embodiment when read in 
conjunction with the accompanying drawings, wherein: 

Figure 1 is a block diagram of a typical hardware 
10 state machine; 

Figure 2 is a block diagram of a typical software 
state machine ; 

Figure 3 is a pictorial representation of a data 
processing system in which the present invention may be 
15 implemented in accordance with a preferred embodiment of 
the present invention; 

Figure 4 is a block diagram of a data processing 
system in which the present invention may be implemented; 

Figures 5A-5C illustrate an example trace task state 
20 machine in accordance with a preferred embodiment of the 
present invention; 

Figures 6A-6D are examples of screens of display of 
state machine initializer windows in accordance with a 
preferred embodiment of the present invention; 
25 Figure 7 is a block diagram illustrating the 

operation of software components to build a state machine 
in accordance with a preferred embodiment of the present 
invention; 
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Figures 8A and 8B depict a set of interfaces for 
defining the programming framework in accordance with a 
preferred embodiment of the present invention; 

Figure 9 is a flowchart illustrating the creation of 
a state machine initializer in accordance with a 
preferred embodiment of the present invention; and 

Figure 10 is a flowchart illustrating the building 
of a state machine at runtime in accordance with a 
preferred embodiment of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

With reference now to the figures and in particular 
with reference to Figure 3, a pictorial representation of 
a data processing system in which the present invention 
5 may be implemented is depicted in accordance with a 
preferred embodiment of the present invention. A 
computer 300 is depicted which includes system unit 302, 
video display terminal 304, keyboard 306, storage devices 
308, which may include floppy drives and other types of 

10 permanent and removable storage media, and mouse 310. 
Additional input devices may be included with personal 
computer 300, such as, for example, a joystick, touchpad, 
touch screen, trackball, microphone, and the like. 
Computer 300 can be implemented using any suitable 

15 computer, such as an IBM RS/6000 computer or 

IntelliStation computer, which are products of 
International Business Machines Corporation, located in 
Armonk, New York. 



20 computer, other embodiments of the present invention may 
be implemented in other types of data processing systems, 
such as a network computer. Computer 300 also preferably 
includes a graphical user interface (GUI) that may be 
implemented by means of systems software residing in 

25 computer readable media in operation within computer 300. 

With reference now to Figure 4, a block diagram of a 
data processing system is shown in which the present 
invention may be implemented. Data processing system 400 
is an example of a computer, such as computer 300 in 



Although the depicted representation shows a 
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Figure 3, in which code or instructions implementing the 
processes of the present invention may be located. Data 
processing system 400 employs a peripheral component 
interconnect (PCI) local bus architecture. Although the 
5 depicted example employs a PCI bus, other bus 

architectures such as Accelerated Graphics Port (AGP) and 
Industry Standard Architecture (ISA) may be used. 
Processor 402 and main memory 404 are connected to PCI 
local bus 406 through PCI bridge 408. PCI bridge 408 also 
10 may include an integrated memory controller and cache 

memory for processor 402. Additional connections to PCI 
local bus 406 may be made through direct component 
interconnection or through add- in boards. 



15 adapter 410, small computer system interface SCSI host bus 
adapter 412, and expansion bus interface 414 are connected 
to PCI local bus 406 by direct component connection. In 
contrast, audio adapter 416, graphics adapter 418, and 
audio/video adapter 419 are connected to PCI local bus 406 

20 by add-in boards inserted into expansion slots. Expansion 
bus interface 414 provides a connection for a keyboard and 
mouse adapter 420, modem 422, and additional memory 424. 
SCSI host bus adapter 412 provides a connection for hard 
disk drive 426, tape drive 428, and CD-ROM drive 430. 

25 Typical PCI local bus implementations will support three 
or four PCI expansion slots or add- in connectors. 

An operating system runs on processor 402 and is used 
to coordinate and provide control of various components 
within data processing system 400 in Figure 4. The 

30 operating system may be a commercially available operating 



In the depicted example, local area network (LAN) 
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system such as Windows 2 000, which is available from 
Microsoft Corporation. An object oriented programming 
system such as Java may run in conjunction with the 
operating system and provides calls to the operating 
5 system from Java programs or applications executing on 

data processing system 400. "Java" is a trademark of Sun 
Microsystems, Inc. Instructions for the operating system, 
the object-oriented programming system, and applications 
or programs are located on storage devices, such as hard 

10 disk drive 426, and may be loaded into main memory 404 for 
execution by processor 402, 

Those of ordinary skill in the art will appreciate 
that the hardware in Figure 4 may vary depending on the 
implementation. Other internal hardware or peripheral 

15 devices, such as flash ROM (or equivalent nonvolatile 

memory) or optical disk drives and the like, may be used 
in addition to or in place of the hardware depicted in 
Figure 4. Also, the processes of the present invention 
may be applied to a multiprocessor data processing } 

20 system. 

For example, data processing system 400, if 
optionally configured as a network computer, may not 
include SCSI host bus adapter 412, hard disk drive 426, 
tape drive 428, and CD-ROM 430. In that case, the 

25 computer, to be properly called a client computer, 

includes some type of network communication interface, 
such as LAN adapter 410, modem 422, or the like. As 
another example, data processing system 400 may be a 
stand-alone system configured to be bootable without 

30 relying on some type of network communication interface, 
whether or not data processing system 400 comprises some 
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type of network communication interface. As a further 
example, data processing system 400 may be a personal 
digital assistant (PDA) , which is configured with ROM 
and/or flash ROM to provide non-volatile memory for 
5 storing operating system files and/or user-generated 
data . 

The depicted example in Figure 4 and above -described 
examples are not meant to imply architectural 
limitations. For example, data processing system 400 

10 also may be a notebook computer or hand held computer in 
addition to taking the form of a PDA. Data processing 
system 400 also may be a kiosk or a Web appliance. 

The processes of the present invention are performed 
by processor 402 using computer implemented instructions, 

15 which may be located in a memory such as, for example, 

main memory 404, memory 424, or in one or more peripheral 
devices 426-430. 

With reference now to Figure 5A, a set of tables 
holding the design information for an example trace task 

20 state machine is illustrated in accordance with a 

preferred embodiment of the present invention. States 
table 510 defines the states that the trace task state 
machine may take. As seen in states table 510, the trace 
task finite state machine (FSM) may take states of "new," 

25 "starting," "running," "paused," "stopping," "stopped," 
and "error." The states are associated with identifiers 
S1-S7 , respectively. 

Actions table 520 defines the actions that the trace 
task FSM may take. Actions are operations that are 

30 performed internally or to some external mechanism. As 
seen in table 520, there are four actions, labeled 
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"Start Embedded Task", "Stop Embedded Task", "Pause Trace 
Subsystem", and "Resume Trace Subsystem". These actions 
are associated with identifiers A1-A4, respectively. 

Next, inputs observed table 53 0 defines the inputs 
5 that affect state transitions. The first input is 
"Embedded Task State Variable" associated with the 
identifier "TSV, " that gets D the state of a task (a 
specialized thread of software) that will be embedded in 
the trace task. This input is a state variable that may 
10 take the values of "new," "starting," "running," 
"stopping," "stopped," and "error." 

The second input is "Embedded Command State 
Variable" associated with the identifier "CSV," that gets 
the value of a command from within the trace task. This 
15 input may take the values of "no-op", "start," "stop," 
"pause , " and "resume . " 

Triggers table 570 includes two triggers. Triggers 
are the events which are received by the state machine. 
There are two triggers, labeled Tl and T2 . When either 
20 trigger occurs, the state machine evaluates its inputs, 
computes its conditions, and determines the next state 
and any corresponding actions and event outputs. 

Event outputs table 540 includes one output. This 
output is the "StateChangedEvent " which is sent to other 
25 objects when the trace task state machine changes state. 

Conditions table 560 shows the logical conditions 
that are examined by different entries in the state table 
550. The logical conditions are always Boolean in value 
(true or false) . They are always formed from the 
30 examination of the values of some or all of the inputs 
530 of the state machine. For example, the condition 
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identified as CI is true when two conditions are true: 
the value of the input identified as CSV has the value 
"no-op" , and the value of the input identified as TSV has 
the value "new". As another example, the conditions 
5 identified as C5, C7, or Cll depend only on the value of 
one of the inputs, identified as TSV. 

With reference now to Figure 5B, state transitions 
table 550 defines state transitions, conditions that that 
cause the state transitions, actions that are taken in 

10 response to state transitions, and events that are 

generated when the state transitions complete. In each 
cell of the state transitions table, there are entries 
all three design components: condition, action, and 
event. For example, the trace task FSM may transition 

15 from a "new" state SI to a "starting" state S2 only when 
condition C2 is true. When the trace task FSM 
transitions from "new" to "starting," action "Al" is 
taken, and event El is generated. 



20 the trace task FSM may transition from a "running" state 
S3 to a "paused" state S4 only when condition CIO is 



"pause" command. The trace task FSM would then perform 
the action A3 to pause the internal trace subsystem, and 

25 it would generate a state changed event El. 

Some cells in the state table 550 have the value 
X X' . This notation means that there is no legal 
transition defined for that cell. For example, if the 
trace task FSM is in the "starting" state S2 , it cannot 

30 dispatch directly to the "paused" state S4 . 



As another example in the state transitions table, 



true . 



The condition C10 corresponds to receiving the 
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Some cells in the state table 550 have more than one 
set of conditions, action, and events. For example, if 
the trace task FSM is in the "running" state S3, 
condition C3 or condition C8 may be in place. Note that 
5 for either of these conditions, independent actions and 
independent events may be generated, depending on which 
condition was evaluated to be true. Note also that for 
the implementation described in state table 550, the 
notation means that no action or event is defined. 

10 With reference now to Figure 5C, it is well known in 

the art of state machines that an alternative 
representation to a state transition table is a graph of 
state transitions. Figure 5C provides state graph 560. 
The state graph represents all of the transitions defined 

15 in the state table 550. The absence of an edge in the 

graph between two nodes is equivalent to the notation of 
an U X" in the state table. For example, there is not an 
edge that directly connects SI with S4 . With either 
representation, the presentation of conditions, actions, 

20 and events fully defines the design information for the 
dynamic behavior of the state machine. 

For each valid state transition, the conditions, 
actions, and events for that state transition are entered 
into table 550 and into the equivalent graph 560. 

25 However, regardless of the application, converting this 
set of tables into a program that operates as a state 
machine is no easy task. Furthermore, once a software 
state machine is created, it may be difficult to make 
changes and it may be difficult for one software state 

30 machine to interact with another software state machine. 
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In accordance with a preferred embodiment of the 
present invention, a programming framework for designing 
and implementing software state machines is provided. A 
state machine initializer may be created that defines the 
5 states, inputs, conditions, actions, triggers, events, 
and state transitions for the software state machines. A 
set of user interfaces, such as graphical user 
interfaces, may also be provided for creating 
initializers . 

10 Examples of screens of display of state machine 

initializer windows are shown in Figures 6A-6D in 
accordance with a preferred embodiment of the present 
invention. Particularly, with respect to Figure 6A, the 
screen comprises window 600, including a title bar 602, 

15 which may display the name of the application program. 
Title bar 602 also includes a control box 604, which 
produces a drop-down menu (not shown) when selected with 
the mouse, and "minimize" 606, "maximize" or "restore" 
608, and "close" 610 buttons. The "minimize" and 

20 "maximize" or "restore" buttons 606 and 608 determine the 
manner in which the program window is displayed. In this 
example, the "close" button 610 produces an "exit" 
command when selected. The drop-down menu produced by 
selecting control box 604 includes commands corresponding 

25 to "minimize," "maximize" or "restore," and "close" 
buttons, as well as "move" and "resize" commands. 

State machine initializer window 600 also includes a 
menu bar 612. Menus to be selected from menu bar 612 may 
include "File," "Edit," "View," "Insert," "Format," 

30 "Tools," "Window," and "Help." However, menu bar 612 may 
include fewer or more menus, as understood by a person of 
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ordinary skill in the art. 

The state machine initializer window display area 
includes a display area in which entered states 622 are 
displayed. The states may be edited in this display 
5 area. The display area may also include an "add new 

state" button 624. When this button is selected, a new 
state dialog may be presented. 

Turning to Figure 6B, an example of a new state 
dialog window is shown in accordance with a preferred 
10 embodiment of the present invention. New state dialog 
window 630 includes a display area in which data entry 
fields 632 are presented for entering the new state 
information . 

Figures 6A and 6B show an example of a graphical 

15 user interface for entering states for the trace task 
example shown in Figures 5A, 5B, and 5C. However, the 
illustrated user interface may also be used for other 
applications. Furthermore, other user interfaces may be 
used, such as a command line interface. Still further, 

20 similar graphical user interfaces may be used for 

entering actions, inputs observed, triggers, conditions, 
and events. There may also be graphical interfaces for 
entering the state table itself or for working with the 
state table graphically. 

25 With reference now to Figure 6C, state transition 

window 640, including a display area in which entered 
state transitions 642 are displayed. The state 
transitions may be edited in this display area. The 
display area may also include an "add new state 

30 rx transition" button 644. When this button is selected, a 
new state transition dialog may be presented. 
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Turning to Figure 6D, an example of a new state 
transition dialog window is shown in accordance with a 
preferred embodiment of the present invention. New state 
transition dialog window 650 includes a display area in 
5 which data entry fields 652 are presented for entering 
the new state transition information." 

Each data entry field may include a drop-down window 
for entering the information. For example, drop-down 
window 654 may be used to select a value for the command 
10 (C) condition. Values may be presented from data that 

was previously collected using a graphical user interface 
similar to that shown in Figures 6A and 6B . 

Once the data is collected by user interfaces, such 
as those shown in Figures 6A-6D, a specific state machine 
15 initializer object may be created. This object may be 
used by a finite state machine object to build the 
specific software state machine. Thus, the same FSM 
object may be used with different initializers to build 
different state machines. For example, an instance of 
20 the FSM object may be used with a trace task initializer 
to create a trace task FSM and an instance of the same 
FSM object may be used with a dictionary initializer to 
create a dictionary FSM. 



25 environment. At the center of a Java runtime environment 
is the Java virtual machine (JVM) , which supports all 
aspects of Java's environment, including its 
architecture, security features, mobility across 
networks, and platform independence. 

30 The JVM is a virtual computer, i.e. a computer that 

is specified abstractly. The specification defines 



The present invention may be implemented in a Java 
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certain features that every JVM must implement, with some 
range of design choices that may depend upon the platform 
on which the JVM is designed to execute. For example, 
all JVMs must execute Java bytecodes and may use a range 
5 of techniques to execute the instructions represented by 
the bytecodes. A JVM may be implemented completely in 
software or somewhat in hardware. This flexibility 
allows different JVMs to be designed for mainframe 
computers and PDAs . 

10 The JVM is the name of a virtual computer component 

that actually executes Java programs. Java programs are 
not run directly by the central processor but instead by 
the JVM, which is itself a piece of software running on 
the processor. The JVM allows Java programs to be 

15 executed on a different platform as opposed to only the 
one platform for which the code was compiled. Java 
programs are compiled for the JVM. In this manner, Java 
is able to support applications for many types of data 
processing systems, which may contain a variety of 

20 central processing units and operating systems 
architectures . 

With reference to Figure 7, a block diagram 
illustrating the operation of software components to 
build a state machine is shown in accordance with a 

25 preferred embodiment of the present invention. When a 
thread or application desiring a FSM is run, FSM object 
710 is created with a reference to an FSM initializer. 
The FSM object includes FSM object constructor 712. The 
FSM object constructor creates an instance of the FSM 

30 initializer 720 (step A) . 
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The FSM initializer is a helper object. The FSM 
initializer includes methods "createTableElement Array" 
722 and "createTableVariableArray" 724. FSM object 
constructor 712 calls these two methods (step B) and uses 
5 the results to create table object 740 (step C) . The 
table object is also a helper object. The FSM object 
constructor also looks at the list of input variable 
names defined in the results from method 724 and builds 
array of state variables 732 which supply those inputs 
10 (step D) . The instance of the FSM initializer may then 
be destroyed. 

Table object 740 includes method "createStateArray" 
742 that takes FSM object 710 and the array of state 
variables 732 as inputs. The FSM object constructor 

15 calls method 742 (step E) to create array of state 

transition objects 752, which is returned to the FSM 
object. Thereafter, having received the array of state 
transition objects, table object 740 may be destroyed and 
FSM object 710 is ready to run. 

20 Turning now to Figures 8A and 8B, a set of 

interfaces for defining the programming framework is 
shown in accordance with a preferred embodiment of the 
present invention. An interface is a Java class that 
defines the structure of another Java class. For 

25 example, an interface defines the methods that a class 
may have . 

In particular, Figure 8A depicts a set of interfaces 
for a state machine initializer class. Any object 
implementing the IlnitializerTable interface 802 must 
30 contain an array of IlnitializerRow interfaces 804 and an 
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array of I Init ializerVariable interfaces 806. The 
IlnitializerTable interface corresponds to the FSM 
Initializer 720 of Figure 7. The IlnitializerTable 
interface defines the structure for a state machine 
5 initializer object class. The IlnitializerRow interface 
defines the structure for a row in an initializer object. 
The array of IlnitializerRow objects correspond to the 
output of the "createTableElementArray" method 722. The 
IlnitializerVariable interface defines the structure for 

10 a variable in an initializer object. 

Each object implementing the IlnitializerRow 
interface 804 contains an array of IlnitializerCondition 
interfaces 808. The IlnitializerCondition interface 
defines the structure for a condition. Each interface 

15 808 contains an array of IlnitializerAllowedValues 

interfaces 810 and an array' of IActionSet interfaces 812 . 
Interface 810 defines the allowed values for inputs and 
indexes the IlnitializerVariable interface. Interface 
812 defines the structure for actions in a state machine 

20 initializer. 

Figure 8B depicts a set of interfaces for a state 
machine object class. IDispatchingStateMachine interface 
852 defines the structure of a state machine object 
class. Interface 852 implements IActionDispatcher 

25 interface 864, IStateChangedListener interface 866, and 
IStateCommandConsumer interface 868. Further, interface 
868 implements IStateVariableProvider interface 870. 

The IDispatchingStateMachine interface also contains 
an array of IDispatchingState interfaces 854 . Interface 

30 854 contains an array of ICondition interfaces 856 and 
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Each ICondition interface contains an IActionSet 
interface 858. Also, IlnitializerTable interface 880 
produces interface 854. 

When designing the logical operation of a state 
5 machine, the designer uses the user interfaces depicted 
in Figures 6A-6D to enter the design information. The 
tool providing the user interfaces stores the data in 
objects that obey the interface contract of the 
interfaces defined in Figure 8A. The implementation of 

10 the objects holding the design data is provided by the 
tool supplier, but the interface meets the requirements 
and behaviors defined in this invention. 

When designing the software implementation of a 
state machine, a second programmer uses standard Java 

15 software development tools to create a set of state 

machine objects that implement the runtime interfaces 
defined in Figure 8B. The state machine consists of one 
or more objects, which in aggregate obey the interface 
relationships described in Figure 8B. 

20 As described in Figure 7, an FSM object 710 meeting 

the interfaces of Figure 8B, in particular interface 
IDispatchingStateMachine 852, will be created by a thread 
or application. The constructor of the FSM object 710 
will use the initializer object 720 that meets the 

25 interfaces of Figure 8A, in particular the 

IlnitializerTable interface 802. Because the objects 
involved meet the interfaces, the bridge between design 
time specification and runtime execution is crossed 
easily . 
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With reference to Figure 9, a flowchart illustrating 
the creation of a state machine initializer is shown in 
accordance with a preferred embodiment of the present 
invention. The process begins, prompts a user to enter 
5 states (902) , and prompts the user to enter actions (step 
904) . Then, the process prompts the user to enter state 
variables observed (step 906) , prompts the user to enter 
event triggers observed (step 908) , and prompts the user 
to enter state transition information (step 910) . 
10 Thereafter, the process creates the FSM initializer (step 
912) and ends. More sophisticated state machine design 
tools may allow iteration of this loop, or may allow the 
tasks to be completed in parallel. 



15 the binding of a state machine at runtime to the design 
information from the initializer is depicted in 
accordance with a preferred embodiment of the present 
invention. The process begins and creates a new FSM 
object (step 1002) . The process then runs the FSM object 

20 constructor (step 1004) and the FSM object constructor 

creates a new instance of the FSM initializer (step 1006) 
and calls the createTableElementArray method and the 
createTableVariableArray method in the FSM initializer 
(step 1008) . 

25 Next, the FSM object constructor creates a new 

instance of a table object (step 1010) and creates an 
array of state variables from the results of the 
createTableVariableArray method (step 1012) . The FSM 
object constructor calls the createStateArray method in 

30 the table object (step 1014) . The createStateArray 



Turning now to Figure 10, a flowchart illustrating 
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method creates an array of state transition objects and 
returns the array to the FSM object (step 1016) . 
Thereafter, the FSM is ready to run and the process ends. 
Thus, the present invention solves the disadvantages 
5 of the prior art by providing a framework for creating 
state machine initializers and for creating software 
state machines at runtime. A state machine initializer 
may be created using a graphical user interface. All the 
information for creating a state machine is provided in 

10 the state machine initializer without having to code 
every condition, state transition, and action. 
Furthermore, a general FSM object may be used with 
different state machine initializers to run * different 
state machines . 

15 A set of interfaces are provided to define the 

framework. Thus, state machine initializers and state 
machine implementations may be easily used together. For 
example, since the FSM object implements an interface, 
the FSM object includes a method that returns the state 

20 of the state machine. Therefore, a programmer may create 
one FSM that uses the initializer produced by another 
FSM tool as a condition without knowing the details of 
the programming of the other FSM. 



25 invention has been described in the context of a fully 
functioning data processing system, those of ordinary 
skill in the art will appreciate that the processes of 
the present invention are capable of being distributed in 
the form of a computer readable medium of instructions 

30 and a variety of forms and that the present invention 
applies equally regardless of the particular type of 



It is important to note that while the present 
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signal bearing media actually used to carry out the 
distribution. Examples of computer readable media 
include recordable - type media, such as a floppy disk, a 
hard disk drive, a RAM, CD-ROMs, DVD-ROMs, and 
5 transmission- type media, such as digital and analog 

communications links, wired or wireless communications 
links using transmission forms, such as, for example, 
radio frequency and light wave transmissions. The 
computer readable media may take the form of coded 

10 formats that are decoded for actual use in a particular 
data processing system. 

The description of the present invention has been 
presented for purposes of illustration and description, 
and is not intended to be exhaustive or limited to the 

15 invention in the form disclosed. Many modifications and 
variations will be apparent to those of ordinary skill in 
the art. For example, although the depicted embodiment 
is directed towards a programming framework in a Java 
environment, the processes of the present invention may 

20 be applied to other programming languages and 

environments. The embodiment was chosen and described in 
order to best explain the principles of the invention, 
the practical application, and to enable others of 
ordinary skill in the art to understand the invention for 

25 various embodiments with various modifications as are 
suited to the particular use contemplated. 



